#include <iostream>
using namespace std;

const int N=2010, sign=1e8;
int dp[N][N], a[N];

int main()
{
	int n, f;
	cin>>n>>f;
	for(int i=1; i<=n; i++) cin>>a[i];
	
	dp[0][0]=1;
	for(int i=1; i<=n; i++)
	{
		for(int j=0; j<=f; j++)
		{
			dp[i][j]=(dp[i-1][j]+dp[i-1][((j-a[i]%f)%f+f)%f])%sign;
		}
	}
	
	cout<<dp[n][0]-1;
	return 0;
}
